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(§) PROCEDE ET DISPOSITIF DE COMMUNICATION, DE TRANSMISSION ET/OU DE RECEPTION 
DIN FORMATION. 

(§) Ce proc6d6 de gestion de chemins su'rvis par des In- 
formations, entre des noeuds d'un rgseau de communica- 
tion commute, comporte une premiere operation de 
determination d'un premier chemin (404. 405), pour cheque 
paire de noeuds. II comporte, en outre, au moins une 
deuxieme operation de determination d'un deuxieme che- 
min (409, 405), pour chaque paire de noeuds. 

Pour chaque groupe d'informations a transmettre entre 
deux noeuds d'une paire, sont effectuees: 

. une operation d'estJmation d'occupation du premier 
chemin correspondent a ladite paire, 

. une operation de selection de Tun desdits chemins cor- 
respondant a cette paire, prenant en compte le re'suttat de 
fadite operation cf estimation, et 

. une operation de transmission du groupe dlnforma* 
tions sur le chemin s^lectionne" au cours de ('operation de 
selection. 
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10 La pr6sente invention conceme un proc6d6 et un disposltif de 

communication, de transmission etfou de reception d'information, 

Dans les proc6d6s de transmission actuellement connus, on 
determine, pour chaque paire de noeuds, et pour chaque chemin, ou route, errtre 
les noeuds de cette paire, une fbnction dite "coat" qui est representative de 

1 5 rinconv6nient qu'il y a & utiliser ledft chemin. 

II est, par ailleurs, souhaitable que la topologie du reseau puisse 
Stre choisie librement par I'utilisateur et puisse changer lorsque Putiiisateur ajoute 
ou retire un ou plusieurs noeuds ou un ou piusieurs liens entre des noeuds, ou 
encore dans ie cas d'une panne survenant sur Tun des noeuds ou sur Tun des 

20 liens. 

On souhaite aussi que la route a suivre pour faire atteindre d un 
paquet un noeud destinataire soit d6termin6e par le noeud source. A cet effet, 
(•information definissant ce chemin est plac6e, dans le paquet, dans un en-tete 
que les commutateurs intemnediaires, sur le chemin, utiliseront pour determiner le 
25 lien suivant sur lequel doit etre d6livr6 ce paquet 

Enfin, on peut d6montrer que I'efficacite du reseau est ameiioree 
lorsque la charge de transmission est r6partie entre les differents segments qui 
composent le r6seau. On souhaite done 6quilibrer cette charge sur le r6seau. 
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Le document US-A-4,736,363 pr6sente une m6thode de routage 
orientee chemin pour des r6seaux d commutation de paquets qui determine des 
chemins les plus courts pour permettre d chaque paquet appartenant a une 
nouvelle connexion, d'etre route sur un nouveau chemin plus court alors que les 
5 connexions d6ja existantes sont maintenues en 6tat 

Dans le cas d'un reseau comportant un petit nombre de noeuds, ce 
proc6d6 peut ne pas donner une distribution de trafic optimale puisqu'aucun 
noeud n'a une information globale sur Pensemble du r6seau. Pour la m§me 
raison, la diffusion de donn^es £ tous les noeuds n'est pas optimis6e, en fonction 
1 0 du trafic point d point 

On connait, par le document US-A-5,596,722 (Motorola) un 
systeme de routage de paquets. Ce systeme fonctionne de mani6re iterative, en 
determinant d'abord un chemin entre le premier et le deuxieme des noeuds 
(c'est-d-dire ceux dont les adresses sont les plus faibles) puis le premier et le 
1 5 troisieme des noeuds, ... A cet effet : 

. il met £ jour la topologie (operation 62), 

. il determine une ou plusieurs routes les plus courtes (operation 

64), 

. il selectionne arbitraitement une route pour la premiere paire 
20 (operation 65), 

. il calcule une probability d'usage pour les liens de la route choisie 
au cours de rop6ration 65 (operation 66), 

. il calcule une entropie normali$6e (operation 68), 

. il choisit une route parmi les plus courtes (operation 70), 

25 . il met d jour les probabilites pour les liens de la route choisie 

(operation 72), 

Ceci presente quatre d6fauts : 
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1/ Le choix du chemin ne tlent aucun compte de Poccupation 
effective de chaque Hen du r6seau, mais seulement d'une probabilrtd d'utilisation, 
21 la premiere pairs n'est pas traitee de la mfime mani6re que la 

demfere, 

5 3/ la probabllit6 d'usage n'est d6termin6e que pour un chemin alors 

que le choix doit s'effectuer entre plusieurs chemins, et 

4/ le syst&me ne selectionne pas toujours de chemin de r6serve 
(lorsque celui-ci est plus long qu'une longueur donnee, ii n'est pas s6lectionn6 au 
cours de l'op6ration 64). 

10 Le document US-A-5, 138,61 5 presente une m6thode de routage 

dans un r6seau maille comportant des commutateurs reltes par des liens 
bidirectionnels point a point Ces commutateurs sont capables de reconfigurer 
automatiquement le r6seau en recalculant le jeu de chemins quand de nouveaux 
liens ou de nouveaux noeuds sont ajoutes, ou qu'une panne survient Par 

1 5 ailleurs, la diffusion est organis6e en suivant un arbre de recouvrement 

Bien que le proc6dd d6crit dans ce document soft aussi distribu6, 
les m§mes arguments que dans la discussion du document US-A-4,736,363 
peuvent Stre avanc6s. Bien que le probteme des impasses ait 6t6 r6solu par ce 
document ceta s'est fait avec un coOt consistant £ exclure un grand nombre de 
20 chemins possibles du choix du proc6d6 de routage, ce qui implique un risque de 
ne pas atteindre une distribution de trafic optimale. 

Lorsque des diffusions sont mises en oeuvre, le probteme des 
interferences entre le trafic diffuse et celui des connexions point d point n'est pas 
r6solu. 

25 La pr6sente invention entend remedier & ces inconvenients. A cet 

effet la pr6sente invention vise, selon un premier aspect un proc6d6 de gestion 
de chemins suMs par des informations, entre des noeuds d'un r6seau de 
communication commut6, comportant une premiere op6ration de d6termination 
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d'un premier chemin, pour chaque pairs de noeuds, prenant en compte des 
premieres regies, 

caracterise en ce qu'il comporte: 

- au moins une deuxteme operation de determination d'un 
5 deuxifeme chernin pour chaque paire de noeuds, prenant * en compte des 

deuxidmes r6gles, et ( 

- pour chaque groupe d'information £ transmettre entre deux 
noeuds d'une paire, 

• une operation d'estimation d'occupation du premier chemin 
1 o correspondant £ ladrte paire, 

• une operation de selection de I'un desdits chemins 
correspondant £ cette paire, prenant en compte le r6sultat de 
ladrte operation d'estimation, et 

• une operation de transmission du groupe d'infonmation sur le 
1 5 chemin s6Iectionn6 au cours de l'op6ration de selection. 

Grace & ces dispositions, la charge du r6seau peut etre 6quilibr6e, 
en choisissant, pour chaque paire, parmi les diff6rents chemins correspondants a 
cette paire, celui qui evite au mieux les segments deja occup6s du reseau. 

Ainsi, le proc6d6 de Tinvention tient compte de ('occupation r6elle 
20 du r6seau et non seulement d'une probabilite d'occupation. 

Selon des caracteristiques particulidres, au cours de la premiere 
operation de determination de premier chemin : 

- on attribue £ chaque lien un coOt 6gal £ une valeur 
predeterminSe, et 

25 - on determine le chemin dont le coOt total est minimal. 

Grace e ces dispositions, la determination du premier chemin est 
particulierement simple. 

S Ion des caracteristiques particulieres : 
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- le procede tel que succinctement expose cktessus comporte une 
operation d'estimation de taux d'occupation de liens, et 

- au cours d'une operation de determination de chemin : 

. on attribue a chaque lien un coQt repr6sentatif d'un taux 
5 d'occupation dudrt lien, et 

. on determine le chemin dont le coQt total des liens est 
minimal. 

Grace £ ces dispositions Tun, au moins, des chemins est determine 
en prenant en compte Inoccupation r6elle de chaque lien dudit chemin. 

10 Selon des caracteristiques partiajiferes, au cours de la deuxteme 

operation de determination de deuxteme chemin : 

- on attribue & chaque lien un coOt repr6sentatif d'un nombre de 
premiers chemins qui comportent ledit lien, et 

- on determine le chemin dont le coQt total est minimal. 

15 Grace a ces dispositions, les deuxidmes chemins, pris dans leur 

ensemble, 6vitent autant que possible les premiers chemins. 

Selon des caracteristiques particuli&res, ladite operation 
d f estimation de deuxieme chemin est effectu6e de maniere iterative et, apr&s une 
premiere operation de determination de deuxi6me chemin, au cours d'une 
20 nouvelle operation d'estimation de deuxieme chemin : 

- on attribue a chaque lien un cout reprdsentatif d'un nombre de 
deuxidmes chemins qui comportent ledit lien, deuxieme chemins determines au 
cours de la pr6c6dente operation de determination de deuxieme chemins, et 

- on determine le chemin dont le coOt total est minimal. 

25 GrSce a ces dispositions, une convergence des deuxiemes 

chemins peut etre exploitee. 

Selon des caracteristiques particulieres, au cours de la deuxieme 
operation de determination de deuxieme chemin : 
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- on attribue & chaque lien en dehors du premier chemin un premier 
coQt pr6d6termin§ et £ chaque lien du premier chemin, un deuxidme cout 
pr6d6termin6 sup6rieur au premier coOt pr6d6termin6, et 

- on determine le chemin dont le coOt total est minimal. 

5 GrSce a ces dispositions, le deuxfeme chemin est, parmi tous les 

chemins qui §vitent autant que possible le premier chemin, celui qui est le plus 
court. 

Selon des caracteristiques particulidres, au cours de Top6ration 
d'estimation d'occupation, on prend au moins en compte les communications 
1 0 effectu^es en mode connecte. 

Grdce £ ces dispositions, la simple lecture d'une table de routage, 
locale ou globale, permet d'effiectuer une partie, au moins, de I'estJmation 
d'occupation. 

Selon des caracteristiques particulferes, le proc&te de 1'invention tel 
15 qu'il est sucdnctement expose cklessus, comporte une op6ration d'estimation 
d'occupation du deuxteme chemin correspondant & ladite paire, et au cours de 
reparation de selection, on prend en compte le r6sultat de chaque dite op6ration 
d'estimation. 

Selon un deuxieme aspect, la pr6sente invention vise un proc6d§ 
20 de gestion de chemins suivis par des informations & diffuser, & partir d'un noeud, 
d tous les autres noeuds d'un r6seau de communication commute, comportant 
une premfere op6ration de determination d'un premier arbre de recouvrement, 
prenant en compte des premieres regies, 

caract6ris6 en ce qu'il comporte: 
25 - au moins une deuxieme op6ration de d6termination d'un 

deuxieme arbre de recouvrement, prenant en compte des deuxfemes regies, et, 

- pour chaque groupe d'infbmnations d diffuser £ partir d'un noeud, 
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• une operation cPestimatton d'occupation du premier arbre de 
recouvrement, 

• une operation de selection de Pun desdits arbres de 
recouvrement, prenant en compte le r§suttat de ladite op6ration 
d'estimation, et 

- une op6ration de transmission du groupe d'infbrmations sur Parbre 
de recouvrement s6lectionn6 au cours de Top^ration de selection. 

Le proc6d6 de gestion confcrme au deuxieme aspect de Pinvention 
pr6sente des caracteristiques particulteres similaires et les mSmes avantages 
que ie proc6d6 de gestion conforme au premier aspect de Invention. Ces 
caract6ristiques particulferes et ses avantages ne sont done pas rappel6s ici. 

Selon un troisieme aspect, Pinvention vise un dispositif de gestion 
de chemins suivis par des informations, entre des noeuds d'un reseau de 
communication commute, comportant un premier moyen de determination d'un 
premier chemin, pour chaque paire de noeuds, prenant en compte des premieres 
regies, 

caract£ris6 en ce qu'il comporte: 

- au moins un moyen de determination d*un deuxi£me chemin pour 
chaque paire de noeuds, prenant en compte des deuxtemes rdgles, et ( 

- des moyens de traitement adaptSs, pour chaque groupe 
d'informations & transmettre entre deux noeuds d*une paire, 

• d estimer Poccupation du premier chemin correspondant d ladite 
paire, 

• d s£lectionner Pun desdits chemins correspondant d cette paire, 
prenant en compte le r6sultat de ladite estimation, et 

- un moyen de transmission adapte & transmettre le groupe 
d'infbrmations sur le chemin ainsi s£lectionn£. 
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Selon un quatrieme aspect, I'invention vise un dispositif de gestion 
de chemins suivis par des informations d dtffuser, d partir d'un noeud, d tous les 
autres noeuds d'un reseau de communication commute, comportant un moyen 
de determination d'un premier arbre de recouvrement, prenant en compte des 
premieres regies, 

caracterise en ce qu f il comporte: 

- au moins un moyen de determination d'un deuxteme arbre de 
recouvrement, prenant en compte des deuxi6mes regies, et, 

- des moyens de traitements adaptes, pour chaque groupe 
d'informations d diftuser £ partir d'un noeud, 

• d estimer Toccupation du premier arbre de recouvrement, 

• d s6Iectionner Tun desdits arbres de recouvrement, en prenant 
en compte le rfesultat de ladite estimation, et 

- un moyen de transmission adapte £ transmettre le groupe 
d'informations sur Tarbre de recouvrement s6lectionne par les moyens de 
traitement. 

[.'invention vise aussi une camdra, un tetecopieur, un appareil 
photographique, un ordinateur, un scanner, une imprimante, un lecteur 
audio/vid6o et un teteviseur caract£ris6s en ce qu'ils comportent un dispositif tel 
que succinctement exposd cklessus. 

L'invention vise aussi : 

- un moyen de stockage d'informations lisible par un ordinateur ou 
un microprocesseur, conservant des instructions d'un programme infbrmatique 
caract6rise en ce qu'il permet fa mise en oeuvre du procede de l'invention tel que 
succinctement expose cklessus, et 

- un moyen de stockage d'informations amovible, partiellement ou 
totalement, lisibl par un ordinateur ou un microprocesseur, conservant des 
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instructions (fun programme informatique caract6ris§ en ce qu'il permet la mise 
en oeuvre du proc6d6 de invention tel que succinctement expose ci-dessus, 

Les caracteristiques particulteres et les avantages des dispositifs 
des troisidme et quatrifeme aspects de ('invention, de cette camera, de ce 
5 tetecopieur, de cet appareil photographique, de cet ordinateur, de cette 
imprimante, de ce scanner, de ce lecteur audio/vid6o ( de ce televiseur et de 
ces moyens de stockage d'informations etant identiques d ceux du proc6de 
vise par le premier aspect de I'invention. ils ne sont pas rappeies ici. 

L'invention sera mieux comprise d la lecture de la description qui 
10 va suivre, faite en regard des dessins annexes dans lesquels : 

- la figure 1 represente un dispositif de communication selon la 
pr6sente invention, 

- la figure 2 represente un schema fonctionnel du logiciei mis en 
oeuvre par le dispositif illustr6 en figure 1 , 

15 - les figures 3A f 3B et 3C represented diff6rents etats successes 

d'un r6seau comportant des dispositifs de communication tels qu'illustres en 
figure 1 , 

- la figure 4 represente un organigramme de determination de 
chemins et de tables de recouvrements mis en oeuvre par le dispositif de 

20 communication illustr6 en figure 1 , et 

- les figures 5A f 5B et 5C represented, chacune, un 
organigramme de communication mis en oeuvre par le dispositif de 
communication illustre en figure t 

Le mode de realisation d6crit et represents, conceme un r6seau 
25 local compost de plusieurs noeuds interconnectes par des liens bidirectionnels 
rapides. Chaque noeud incorpore un commutateur non bloquant possedant une 
matrice de commutation a reception et emission simultan6es (en anglais "cut- 
through crossbar") et possede un certain nombre de ports extemes auxquels 
peuvent etre raccord6s des liens. Dans un tel r£seau, la route ou le chemin suivi 
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par un paquet est une succession de liens, chacun des liens £tant ddfini par les 
deux noeuds qu'il rejoint 

La communication sur un tel reseau est dite "commutee". Un 
exemple d'un tel r6seau est donn6 par un systdme utilisant des composants 
5 selon la norme IEEE 1355. 

En figure 1 , on observe un schema bloc d'un module ou dispositif 
de communication 100 selon la pr6sente invention comportant un composant 
commutateur/routeur 109 couple e une unite centrale 106. 

Le composant commutateur/routeur 109, constitue dans Texemple 
10 d6crit et repr6sente, d'un composant de la marque SGS-THOMSON (marque 
d6pos6e), reference ST C1Q4, comporte au moins six ports physiques, dont le 
port physique 115, et quatre ports physiques 126, 127 et 128 et le port de 
contrdle 112. Les ports physiques 126, 127 et 128 peuvent respectivement etre 
relies, par llntermediaire d'adaptateurs ou 6metteurs/r6cepteurs 129, 130 et 
15 131, a des connecteurs 122, 123 et 124. 

On observe ici que le composant commutateur/routeur 
susmentionne 109 ST C104 poss6de, en fait, trente-deux ports physiques en 
plus des deux ports de controle (dont le port de controle 112), seuls les ports 
physiques utilises etant repr6sent6s en figure 3. Les composants d'interface 
20 113 et 116 sont, chacun, bas6s, dans le mode de realisation d6crit et 
repr6sente, sur un composant reference ST C101 et fabrique sous la marque 
SGS-THOMSON. 

Le composant commutateur/routeur 109 et les composants 
d'interface 1 13 et 1 16 effectuent un codage conforme & la norme IEEE 1355. 
25 Le composant commutateur/routeur 109 est e architecture de type 

non bloquante, c'est-a-dire que la somme des capacit6s de communication des 
ports en entree est inferieure ou 6gale £ la capacity de la matrice de 
commutation dudit commutateur. 

Les 6metteurs/r6cepteurs 129 d 131, plus connus sous leur 
30 denomination t chnique de langue anglaise « transceiver », convertissent des 
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signaux TTL en signaux diff6rerrtiels. Les 6metteurs/r6cepteurs 129 d 131 
sont, dans le mode de realisation d6crit et reprSsente, des composants de la 
marque AT&T (marque d6pos6e) r6f6renc6s 1 141 MIC 

Les connecteurs 122 £ 124 sont destines & Stre reli6s d des 
5 emetteurs/r6cepteurs de modules de communication identiques aux 
emetteurs/r6cepteurs 129 d 131 

On observe cependant que les liens point £ point 122 & 124 
peuvent aussi etre relies directement £ des moyens de traitement, terminaux ou 
p6riph6riques. 

10 Les composants d'interface 1 13 et 1 16 sont relies, par une liaison 

117, d une interface PCI/PCI 108, relifee, par ailleurs & un circuit eiectronique 
10 qui comporte une unite centraie 106 et des memoires vives 104 et mortes 
105, et un des ports d'entree/sortie 103, reltes a un bus 102. 

L'architecture et les composants de la carte eiectronique 10 sont 

15 bien connus de I'homme du metier des systemes informatiques et its ne sont 
pas plus d6taill6s ici. 

Pour une meilleure comprehension de la constitution du mode de 
realisation d6crit et represents, le lecteur est invite a consulter les notes 
d'utilisation des composants, notes foumies par leurs constructeurs, 

20 Uunite centraie de traitement CPU 106 est compos6e d'un 

microcontrfileur de la marque depos6e INTEL et de reference PENTIUM (marque 
d6posee) avec 32 Mo de m6moire vive dynamique DRAM e titre de m6moire de 
travail, 256 Ko de m6moire statique cache et des m6moires flash contenant le 
BIOS et les logiciels de contrdle (qui operent avec le systfeme d'exploitation 

25 temps-reel CHORUS (marque depos6e)) qui sont decrits en figure 2. 

On observe ici que le mot "registre" utilise ci-dessous d6signe t 
dans chacune des memoires, aussi bien une zone m6moire de faible capacite 
(ne conservant que quelques donn6es binaires), qu'une zone m6moire de 
grande capacite (permettant de stacker un programme entier). 
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La mgmoire vive 104 conserve des donn6es, des variables et des 
r6sultats intermediaires de trattement, dans des registres de m6moire portant, 
dans la suite de la description, les mfimes noms que les donn6es dont ils 
conservent les valeurs. La memoire vive 104 comporte notamment : 
5 - un registre m userjdata m dans lequel sont conserves les 

informations utilisateur a transmettre, informations qui comportent, notamment, 
les informations provenant d'une entree 1 1 1 reli6e au port d'entre6/sortie 103, 

- un registre n addjdata* dans lequel sont conserves des 
informations additionnelles k transmettre, informations qui definissent, 

10 notamment, dans son integrality, le chemin d suivre par les donnees utilisateur 
sur le r6seau de communication, 

- un registre n TRL n dans lequel est conserv6e une table de 
routage locale comportant des informations decrivant tous les chemins dont le 
noeud consider est la source et toutes les tables de routage ; ces informations 

15 de routage d6crivant une succession de noeuds du r6seau de communication 
que les donnees utilisateurs peuvent suivre pour atteindre un dispositif de 
reception d'information tel qu'illustre en figures 5A, 5B et 5C, 

- une ou plusieurs informations representatives d'une bonne 
reception d'information par un noeud destinataire d'information, dans un 

20 registre " acquitjdata n t 

- un registre "fifo" qui fonctionne en "premier entre, premier sorti", 

- un registre "NT qui conserve un nombre entier, correspondant 
lors de son initialisation, au nombre de chemins a d6finir entre deux noeuds , 
ou d'arbres de recouvrement, et 

25 - un registre T qui conserve un nombre entier correspondant d un 

num6ro de chemins ou d'arbres en cours de traitement. 

La m6moire morte 105 est adaptee a conserver : 

- le programme de fonctionnement de I'unite centrale de 
traitement 106, dans un registre "programl et 
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- un identificateur reprdsentatif du dispositif de communication 10, 
Identificateur qui est unique sur le rdseau de communication. 

La mdmoire morte 105 constrtue un moyen de stockage 
d'informations lisibles par un ordinateur ou un microprocesseur, conservant des 
5 instructions d'un programme informatique caract6ris6 en ce qu'il permet ia mise 
en oeuvre du proc6d6 de I'inventton. Selon une variante, la mfemoire morte 105 
est amovible, partiellement ou totalement, et comporte, par exemple, une bande 
magndtique, une mdmoire flash, une disquette ou un compact disque d m6moire 
fig6e ("CD-ROM" en anglais). 

10 Uunite centrale de trartement 106 est adaptde £ mettre en oeuvre 

les organigrammes ddcrits en figures 4, 5A, 5B et 5C et le logiciel dont une 
description fonctionnelle est donnde en regard de la figure 2. 

D'autres composants d6di6s (une interface de bus PCI utilfsant un 
composant AMCC S5933 permettant la communication entre !e systems hdte (ex 
15 WINDOWS NT (marque d6pos6e)), la carte de communication CPU et les 
composants DS-Link. 

En figure 2, on observe I'architecture du logiciel de contrSle du 
dispositif illustre en figure 1 f sous forme de fonctions (ou moyens) mises en 
oeuvres par le logiciel de I'unit6 centrale 106. Ces fonctions sont, d'une part, 
20 tides d des applications logicielles 215, de type connu, comme des applications 
de capture, de trartement ou de restitution d'images ou de sons, et, d'autre part, 
fides a un r6seau DS-Link 216, par I'interm6diaire du dispositif de 
communication 213. 

Pour une meilleure comprdhension de cette architecture, 
25 certafnes fonctions logicielles peuvent Stre assembles dans un module de 
routage 200 qui sert a ddterminer, pour chaque paquet de donndes d 
transmettre, le chemin a suivre sur le rdseau 216. Ces fonctions sont : 

- le calcul d'une table de routage globale, fonction r6f6renc6e 207, 
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- la diffusion de la table de routage globale, fonction r6ferenc6e 
208, utili$6e par le noeud mattre (voir ci-apr6s la description de la fonction 202) 
pour distribuer rinfomnation de routage d chaque noeud du reseau, 

- la r6ception d'une table de routage locale, fonction r6ferenc6e 

209, 

- la gestion de la table de routage locale, fonction r6f6renc6e 210, 

et 

- le calcul d'en-tdte des paquets, fonction r§ferenc6e 212. 

En combinaison avec les fonctions du module de routage 200, 
d'autres fonctions sent n6cessaires : 

- la fonction de detection de voisins imm6diats, fonction r§f6renc6e 
201, qui, pour chacun des ports extemes du noeud, determined si ce port est 
connects ou non d un autre noeud et, dans raffirmative, determine fldentificateur 
de cet autre noeud. A cet effet, les moyens de detection de voisins 201, 
examinent des registres de statut appropries des composants STC 104 et 
d&ectent ceux des ports extemes DS-Link qui sont connects a d'autres noeuds 
de r6seau t 

- la fonction d'6lection d'un noeud dit "mailTe", celui-ci Stant, dans le 
mode de realisation dScrit et represents, le noeud dont I'identificateur est le plus 
Sieve, pamni les noeuds connectes au rSseau, et d'acquisition de topologie du 
rSseau, fonction r6f6renc6e 202, 

- la fonction de diffusion de paquets, fonction r6f§renc6e 21 1, 

- la fonction de reception de paquets, fonction refSrencee 205, 

- la fonction d'analyse de paquets, fonction refSrencSe 206, 

- la fonction d'Smission de paquets, fonction rSferencSe 204, 

- la fonction d'assemblage de paquets, fonction rSferencSe 203, 

- la fonction d signalisation 21 7, et 

- les autres modules d rSseau, rSfSrencSs 214. 
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Les fonctions de calcul 207 sont utilises dans le noeud "maTtre" 
(voir ci-apr6s la fonction detection de noeud maTtre et d'acquisition de topologie 
202) pour determiner, d partir de Hnfomnation de topologie une route optimale (si 
possible, plus d'une pour chaque paire de noeuds) et un arbre de recouvrement 
5 (en anglais "spanning tree") optimal pour la diffusion. 

On observe que, dans les r6seaux de tr6s petite dimension (connus 
sous le nom anglais de "Desk Area Network"), il est plus facile d'utiliser cette voie 
centralist que d'utiliser des algorithmes distribu6s, parce que la connaissance 
de la topologie du r6seau est complete. Des algorithmes pour determiner des 
10 routes et des arbres de recouvrement d coQt minimal sont bien connus et, par 
exemple, decrits dans le livre de M. Kurt Mehlhom : 'Data structures and 
algorithms 2 - Graph Algorithms and NP-Completeness n t publi6 par Springer- 
Verlag, ISBN 3-540-1 364 1-X, ISBN 0-387-1 3641 -X. 

Ces fonctions de calcul incorporent des fonctions pour 6valuer le 
1 5 coQt de chaque lien (par direction). Dans une simple variante, le coQt d'un lien est 
d6fini comme le nombre de chemins qui le traversent. Dans une autre variante, 
('information concemant la charge du lien courant est prise en compte pour 
6valuer le coOt du lien dans fe but d'effectuer les calculs mentionnSs cktessus* 
Dans tous les cas, le but est de pr6f6rer les liens les moins charges pour 6tablir 
20 des nouvelles connexions et pour effectuer des diffusions. Ces moyens de calcul 
6tant incorpor6s dans chaque noeud, permettent de changer le noeud maTtre 
dans le cas d'une panne ou d'un changement de topologie et done, de maintenir 
continuellement le fbnctionnementdu r6seau, quoiqu'il arrive. 

Les fonctions de calcul d'en-t&e de paquet utilisent ('information de 
25 routage pour determiner I'en-tete de routage de chaque paquet. 

Les fonctions de diffusion 211 sp6cifient les paquets de diffusion 
(en anglais "broadcast") par des en-tete spScifiques. Les fonctions de reception 
de paquet 205 et les fonctions d'analyse de paquet 206 d6tectent et m6morisent 
ces paquets de diffusion dans le registre "/ffo" de la memoirs viv 104, et ensuit , 
30 outre la transmission a ('application ou £ d'autres modules de r6seau, les 
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fonctions de transmission de paquet 204 le retransmettent successivement sur 
tous les liens appartenant d I'arbre de recouvrement, auquel est reli6 le noeud 
conskter6, a Texception du lien sur lequel il a re$u le paquet. 

Les moyens detection de maTtre et d'acquisition de topobgie 202 
5 echangent des messages de controle sur les ports DS-Link connect6s (en 
utilisant les moyens d'assemblage de paquets 103 et les moyens d'envoi de 
paquets 104 pour renvoi et les moyens de reception de paquets 105 et d'analyse 
de paquets 106, pour la reception) pour d6couvrir progressivement HntegralitS de 
!a topologie du r6seau, c'est-a-dire tous les autres noeuds du r6seau identrfi6s, 

10 chacun, par un identificateur unique. Chaque lien dans le rSseau est identifi6 par 
les identificateurs des deux noeuds qu'il joint, noeuds appetes "source" et "cible" 
du lien, et leurs num6ros de ports respectife auxquels le lien est attachd. 

En ce qui conceme Tacquisltion de topologie, le lecteur pouna se 
r6ferer au livre de Dimitri Bertsekas et Robert Gallager "Dafa Networks" 2nd 

15 edition, Prentice Hail International, Inc. ISBN 0-13-201674-5 et en partfcuiier aux 
pages 418 & 433. 

Les moyens d'assemblage de paquets 203, de manipulation d'en- 
t§te 212, d'envoi de paquets 204 et de r6oeption de paquets 205 coopdrent avec 
les moyens mentionn6s ckJessus de communication 213, de signalisation 217, 

20 de calcul d f en-tete de paquet 212 et de diffusion de paquets 21 1 , pour envoyer 
des paquets avec les en-tetes approprtes. 

En parKculier, c'est le moyen de signalisation 217 qui choisit, parmi 
drff6rents chemins de la table de routage locale, celui qui sera suivi par le paquet 
& emettre, selon les regies 6noncees infra (figure 4). 

25 On observe id que le noeud maTtre est connu de tous les autres 

noeuds et collecte I'infbrmation de la topologie complete du r6seau. En variantes, 
differentes procedures peuvent &re utilises pour determiner le noeud maTtre : la 
plus simple est de fixer un maTtre et la topobgie de mantere statique, mais ceci 
ne permet pas de b6n6ficier de la liberte topologique sans une intervention 

30 humain . D'autres procedures, distribu6es et bien connues, poss&dent une 
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to!6rance de faut qui assure le fonctionnement coned du rtseau mSme si le 
noeud maitre ou si Pun des liens qui le relient fait d6faut 

Si le noeud consid6r6 se d6tecte lui-meme oomme le maitre, les 
moyens de calcul de la table de routage globale 207 utilisent Information de 
5 topologie (sous la fonme d'un graphs regu des moyens d'acquisition de topologie 
202) pour calculer la table de routage globale qui consiste en, pour chaque paire 
{n h n 2 ) de noeuds avec n f diff6rent de n 2f un ensemble non vide de chemins qui 
peuvent etre utilis6s pour envoyer des paquets depuis le noeud /), & destination 
du noeud n 2 . Un cbemin du noeud n, au noeud n 2 est un ensemble de liens (/, , i h 
10 /j, I k ) avec la source du lien / f qui est le noeud n h pour chaque valeur de / 
entre 1 et k - 1, la able du lien /, est la source du lien l M , et la cible du lien l k qui 
est !e noeud de telle mantere qu'aucun noeud n'apparaisse deux fois sur le 
chemin. 

La table de routage globale comporte aussi, pour chacun des 
15 noeuds du r6seau, un "arbre de recouvrement* qui est un sous-ensemble 
minimal de Pensemble de liens du r6seau qui a la propri6t6 que chaque noeud du 
r6seau petut 6tre atteint depuis chaque autre noeud en utilisant seulement des 
liens de I'arbre de recouvrement. II faut noter qu'un tel sous-ensemble est un 
sous-ensemble maximal qui sort un arbre (tfest-S-dire qui ne comporte aucun 
cycle) et qui comporte exactement un nombre de liens 6gal au nombre de 
noeuds moins un. 

Lorsque les moyens de calcul de table de routage globale 207 
d6tenminent ces chemins et ces arbres, un but est que cette table de routage 
globale permette d'obtenir une distribution de trafic 6gal sur le r6seau et d'6viter 
des liens surcharges. A cet effet, ces moyens §valuent la charge sur chaque lien 
(par direction) qui repr6sente le "couf de son utilisation, cout utilisfe pour la mise 
en oeuvre d'algorithmes d6crits dans la reference mentionnSe ci-dessus. 

Au moment de ('initialisation, lorsque la table de routage globale est 
calcul6e pour la premiere fois par les moyens 207, on donne comme valeur ou 
coOt de chaque lien la valeur "1", et, pour chaque paire d noeud, on determine 
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le chemin du plus faible cout, qui est alors le chemin le plus court, en terme de 
nombre de liens constituant le chemin. 

Ensuite, lorsque Ton calcule des chemins secondares, ou lorsque 
I'on a a recalculer les chemins valides a la suite d'un changement de topologie, 

5 on peut definir le nouveau coOt d'un lien comme le nombre de chemins primaires 
auquel il apparent deja. On note que le chemin secondaire n'est pas 
necessairement different du premier chemin puisqu'un chemin different n'existe 
pas toujours ou peut etre trop coOteux. 

Selon une variante, les moyens de calcul de la table de routage 

10 globale 207 utilisent de I'infotmation concemant les charges des liens, charges 
generees par des connexions ayant reserve de la largeur de bande, depuis les 
moyens de signalisation qui font partie des "autres modules de reseau" 214, pour 
evaluer le cout du lien. Ainsi, moins de liens charges seront choisis lorsque fon 
recalcule les chemins valides. 

■j 5 Lorsque I'on calcule I'arbre de recouvrement, on prefere utiliser des 

liens qui sont aussi peu charges que possible, pour minimiser les interferences 
entre le trafic diffuse le long de I'arbre de recouvrement et le trafic point a point 
qui suit les chemins mentionnes ci-dessus. Cela signifie que I'on a aussi a 
evaluer les coOts des liens pour la mise en oeuvre d'algorithmes de calcul 

20 d'arbres de recouvrement a coOt minimal, algorithmes decrits dans la reference 
citee ci-dessus. 

Ces couts peuvent etre evalues d'une maniere analogue a celle 
exposee ci-dessus. Cependant, dans la mesure oil les arbres de recouvrement 
sont des graphes non orientes, on definit le cout d'un lien non oriente comme le 
25 plus grand des couts des deux directions. 

Une fois que la fonction de calcul de la table de routage 207 est 
effectuee, les fonctions de diffusion de la table de routage 208 dMsent cette table 
globale en tables de routage locales destinees, chacune, a I'un des noeuds du 
reseau. Les moyens de reception de table de routage locale 209 de chaque 
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noeud sont destinataires de la table de routage qui conceme le noeud consid6r6, 
en provenance des moyens de diffusion 208 du noeud maTtre. 

Pour chaque noeud n , la table de routage locale comporte tous les 
chemins de la table de routage globale qui poss&Je le noeud n comme source. 
5 Les moyens de diffusion de fa table de routage globale 208 indiquent, en outre, d 
chaque noeud, tous les liens adjacents au noeud n et appartenant d I'artre de 
recouvrement, d I'exception de celui par lequel le paquet est amv6. 

On observe que les moyens de diffusion 208 peuvent utiliser le 
nouvel arbre de recouvrement calculi par les moyens de calcul de fa table de 
10 routage globale 207, pour joindre tous les autres noeuds depuis le noeud maTtre, 
la seule condition pour cela 6tant que le noeud maTtre foumisse sur ces chemins 
le calcul d'en-t§te de paquet d6crit ckiessous (figure 4). 

Si un noeud d6tecte un autre noeud comme maitre, il attend de 
recevoir la table de routage globale par ses moyens de reception de paquet 205 
15 et d'analyse de paquet 206, construct sa propre table de routage locale, d partir 
des donn6es repues et la memorise dans les moyens de gestion de table de 
routage locale 210. 

Dans chaque noeud, les moyens de gestion de table de routage 
locale 210 conservent une copie mise d jour de la table de routage locale pour 
20 les moyens de calcul d'en-tete de paquet 212, les moyens de diffusion 21 1 et les 
autres modules de r6seau 214 (par exemple les moyens de signalisation qui 
veulent foumir une ressource d'allocation sur les chemins). 

Les moyens de calcul d'en-t&e de paquet 212 dSterminent pour 
chaque chemin devant §tre suivi par un paquet pour atteindre un noeud, I'en-tete 

25 de routage correspondent Dans le mode de realisation decrit et repr6sent6, 
c'est-d-dire dans le cas du r6seau STC 104, Ten-tete est une sequence d'octets 
dont le /H&me repr6sente le num6ro du port de sortie du o-ieme STC 104 £ 
traverser. Le port de sortie du dernier STC 104 doit §tre celui qui est connect6 au 
composant de donnfces STC 101 pour que le paquet puiss *tre memorise et 

30 traitd par I'unitd centrale de traitement du noeud d destination. Pour plus de 
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details sur le routage dans des r6seaux STC 104, le iecteur pounra se r6f6rer aux 
documentations du fabricant concemant ce composant. 

L'en-tete du paquet est disponiUe pour le moyen d'assemblage de 
paquet 203 de telle manure que si les autres modules de nfeseau 214 ont & 
5 envoyer des donn6es d un noeud, le moyen de signalisation 217 ayant choisi un 
chemin £ cet effet, l'en-tete approprid sera plac6 6 I'avant de chaque paquet 
avant que ce paquet ne sort transfers au moyen d'envoi de paquets 204. 

Le moyen de diffusion de paquet 211 re9oit des paquets de 
diffusion du moyen d'analyse de paquet 206 (dans ce cas, le lien depuis lequel 

10 ces paquets ont 6t6 re$us est connu et indlqu6 dans • l'en-tete ") ou des autres 
modules de r6seau 214 ayant £ effectuer des diffusions. Ces paquets de 
diffusion sont transmis sur chaque lien adjacent d un noeud donn§ et 
appartenant & I'arbre de recouvrement (pour qu'ils soient traitfes par les moyens 
d'analyse de paquets 206 des noeuds directement voisins du noeud consid6r6 et 

1 5 design^s comme destinataires dans I'arbre de recouvrement). 

Selon une variante, il nV a pas de maitre d6sign6 mais chaque 
noeud du reseau effectue I'ensemble du traitement pr6sente ckJessous, seule la 
diffusion de la table de routage globale et la reception de la table de routage 
locale ne s'appliquant pas puisque la seconde peut 6tre extraite localement de la 
20 premiere. Tous les noeuds calculent les mimes tables de routage globales, tant 
qu'ils d6tectent la meme topologie. 

Les fonctions d'assemblage de paquet 203 constituent chaque 
paquet avec au moins un en-tete qui d6crit, notamment, Hnt6gralitS du chemin 
que la paquet va suivre pour atteindre le noeud destinataire (sachant que, selon 

25 la norme IEEE 1355, chaque noeud rencontr6 sur ce chemin, retire la partie de 
l'en-tete qui d6crit le premier lien qui va Stre suivi par le reste du paquet), et, 
6ventuellement des donn6es dites "utilisateur". On observe ict que le d6coupage 
d'un message en diff6rerrts paquets de donnees utilisateur est effectu6 par les 
autres modul s de r6seau 214, d reception du message de la part de ('application 

30 215. 
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Maintenant, nous allons d6crire tr6s bri6vement, sur un example 
simplifie, comment le routage fonctionne pendant les modifications de topologies. 
Les figures 3A, 3B et 3C montrent une Evolution possible d'un mini r£seau par 
ajout de nouveaux liens et d'un nouveau noeud. Dans un but de simplicity 
5 consid6rons que les registres d'intervalle de routage (en anglais "routing interval 
registers") STC 104 ont 6t6 programmes de telle maniere qu'un paquet, entrant 
dans le composant sur n'importe quel lien et comportant comme valeur du 
premier octet d'en-tSte de routage, la valeur n (avec n entre 0 et 31 ( Indus), est 
dirig§ vers la lien de sortie n apr6s le retrait de cet octet de I'en-tete ayant la 
10 valeur/?. 

En figure 3A ( un r6seau tr£s simple de quatre noeuds et trois liens 
bidirectionnels est represents. Puisqull n*y a pas de boucle, il y a exactement un 
chemin entre les noeuds de chaque paire de noeud. Par exemple, le chemin du 
noeud 1 au noeud 3 consiste en la sequence de liens <n1p18 - n2p18>, <n2p20 

15 - n4p19> et <n4p20 - n3p21> (ou <n2p20 - n4p19> repr6sente le lien entre le 
port 20 du noeud 2 et le port 19 du noeud 4) et la sequence d'octets 
correspondant dans un ervtete est M 18, 20, 20, 29" {en considSrant que 29 est le 
num6ro du port STC 104 du port connects en interne au composant STC 101, 
penmettant au paquet d'etre route jusqu'S lYmtte central de traitement du noeud 

20 3). Un paquet se deplapant en direction inverse, depuis le noeud 3 jusqu'au 
noeud 1 aurait d comporter Pen-tete de routage '21, 19, 18, 29". 

Le chemin depuis le noeud 1 jusqu'au noeud 4 consiste en les liens 
<n1p18 - n2p18>, et <n2p20 - n4p19>, et l'en-t§te de routage est "18. 20, 29", Le 
chemin depuis le noeud 1 jusqu*au noeud 2 consiste seulement en le lien 
25 <n1p18 - n2p18>, et I'en-tete de routage est "18, 29". Plus g6n6ralement, on peut 
dire que le chemin primaire entre deux noeuds directement connectes sera 
toujours constitue de ce lien direct seulement 

Uarbre de recouvrement dans le cas de la figure 3A comporte les 

trois liens. 
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En figure 3B, un nouveau lien a 6t6 ajoute entre le port 20 du 
noeud 1 et le port 18 du noeud 4. D6s que ces noeuds sont avertis de la 
survenance de ce nouveau lien, un processus de reconfiguration est entam6 et le 
noeud mattre, dans notre exemple le noeud 4, acquiert la nouvelle topologie et 
5 recalcule la table de routage. Le lien nouvellement insure perjnet de r6duire le 
coQt t c'est-S-dire id le nombre de liens de certains des chemins. Par exemple, le 
chemin depuis le noeud 1 jusqu'au noeud 3 consiste maintenant en la sequence 
de liens <n1p20 - n4p18> et <n4p20 - n3p21> et la sequence d'octets 
correspondant a I'en-tite de routage est "20, 20, 29". Les echanges de paquets 

10 directs entre le noeud 1 et le noeud 4 vont utiliser le chemin comportant 
uniquement le lien nouvellement ins6r6 (soft I'en-ttte "20, 29" pour la direction du 
noeud 1 vers le noeud 4 et Pen-tete "18, 29" pour la direction du noeud 4 vers le 
noeud 1). Cependant, les chemins pr6c6demment utilises entre ces noeuds 
peuvent encore §tre employes comme chemins de reserve si le chemin 

15 nouvellement ins6r6 devenait surcharge Apr6s calcul des chemins primaires, on 
a les nombres survants de chemins traversant chacun des liens et on calcule un 
arbre de recouvrement minimal bas6 sur les couts conrespondants : 

lion Nombre Lien inverse Nombre gq& dans I'arbre ? 

de chemins de chemins 

20 



<n1p18-n2p18> 


1 


<n2p18-n1p18> 


1 


1 


oui 


<n4p18-n1p20> 


2 


<n1p20-n4p18> 


2 


2 


oui 


<n4p20-n3p21> 


3 


<n3p21-n4p20> 


3 


3 


oui 


<n2p20-n4p19> 


2 


<n4p19-n2p20> 


2 


2 


non 



25 

En figure 3C, un nouveau noeud, le noeud 5, a 6t6 ajoute au 
r6seau. II a 6t6 connects au noeud 1 et au noeud 3 par d.eux nouveaux liens. On 
observe que comme le noeud maitne est maintenant le noeud 5, le proc6d6 de 
determination de toutes les routes et de distribution d ces routes d tous les 
30 noeuds n'est en aucune maniere affectee. Les routes depuis et vers le noeud 5 
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sont ajoutees a la table de routage. En outre, les paquets depuis le noeud 1 
jusqu'au noeud 3 peuvent maintenant etre routes par I'intermediaire des liens 
<n1p21-n5p18> et <n5p21-n3p19>, la sequence d'octets d'en-tete etant "21, 21, 
29". L'ancien chemin peut encore etre utilise comme chemin de. reserve. Les 
5 nombres de chemin traversant chaque lien et I'arbre de recouvrement minimal 
peuvent ainsi elre : 

Uen Nombre Lien inverse Nombre coQt dans I'arbre ? 

tie Chemins de chemins 



10 <n5p21-n3p19> 


2 


<n3p19-n5p21> 


1 


2 


oui 


<n1p18-n2p18> 


2 


<n2p18-n1p18> 


2 


2 


oui 


<n4p19-n2p20> 


2 


<n2p20-n4p19> 


2 


2 


oui 


<n3p21-n4p20> 


3 


<n4p20-n3p21> 


2 


3 


oui 


<n1p20-n4p18> 


2 


<n4p18-n1p20> 


3 


3 


non 


15 <n1p21-n5p18> 


4 


<n5p18-n1p21> 


3 


4 


non 



En figure 4, on observe qu'apr6s une operation ^initialisation 401, 
au cours d'une operation 402, chaque noeud effectue une operation de detection 
de topologie et detection du noeud maitre selon des modes de fonctionnement 
20 connus de rhomme du metier. 

Au cours d'une operation 403, runrte centraie 106 du noeud maitre 
effectue une determination du nombre N de chemins qui seront recherches pour 
relier chaque paire de noeuds. Dans le mode de realisation decrit et represente, 
la valeur de N est initialise £ la valeur 4, ce qui correspond d quatre 
25 determinations de chemins. 

Au cours d'une operation 404, I'unite centraie 106 du noeud martre 
effectue une evaluation initiate du cout d'utillsation de chaque Hen. Dans le mode 
de realisation d6crit et repr6sente, ce cout initial est une constante, par exemple 
dgaled 1. 

i 
i 



2778295 



24 

Au cours d'une operation 405, Tunrt6 centrale du noeud maitre 
determine, pour chaque paire de noeuds, le chemin de moindre coQt 

Au cours d'une operation 406, I'unite centrale 106 du noeud maitre 
d6termine Parbre de recouvrement de moindre coQt. selon des techniques 
connues. 

Au cours d'une operation 407, I'unite centrale du noeud maitre 
effectue une mise a jour de la table de routage globale en y ins6rant, pour 
chaque paire de noeud, le chemin calcuie au cours de Toperation 404. 

Au cours d'une operation 408, la valeur du nombre N conserv6e 
dans le registre N est d6cr6mentee de 1. 

Ensurte, au cours d'un test 410, Tunit6 centrale 106 du noeud 
maitre determine si la valeur du nombre N est egale £ 0 ou non. Lorsque le 
resultat du test 410 est n6gatif, une operation 409 est effectuee, Lorsque le 
resultat du test 410 est positif, une operation 41 1 est effectu6e. 

Au cours de Toperation 409, Tunite centrale 106 du noeud maitre 
effectue une nouvelle evaluation du coQt de chaque lien. Dans le mode de 
realisation d6crit et repr6sente, le coOt de chaque lien est 6gal : 

- a la premiere iteration de Toperation 409 (W=3), d un nombre 
predetermine superieur au nombre de liens lorsque ce noeud est dans le chemin 
de moindre coOt determine au cours de Toperation 405 et 6gal £ 1 , dans le cas 
contraire, 

- £ la deuxieme iteration de Toperation 409 (W=2), au nombre de 
chemins determines pour N=4 et /V=3, qui traversent le lien consid6r6, 

- £ la troisieme iteration de Top6ration 409 (AM), au nombre de 
chemins determines pour N=2, qui traversent le lien consid6r6. 

Ensuite, Toperation 405 est r6tt6r6e. 
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Lorsque le r§sultat du test 410 est positff. au cours d'une operation 
411, les tables de routage locales sont envoyees aux noeuds concem6s ainsi 
que les artres de reoouvrement qui le concement. 

On rappelle ici que la table de routage locale est une partie de la 
5 table de routage globale qui reprend tous les chemins ayant une source donnee. 
Chaque descripteur de chemin comporte des pointeurs sur des descripteurs de 
liens qui composent ce chemin. De la meme maniere, chaque descripteur de lien 
comporte un pointeur pour chaque chemin auquel il participe. 

Au cours d'une operation 412, I'unite centrale 106 attend un 
1 0 changement de topologie ayant de rfeit6rer l'op6ratfon 402. 

On comprend qu'ainsi, pour chaque paire de noeuds consid6r6e : 

- autant de chemins que la valeur initiate de N ont 6te introduits 
dans la table de routage globale, et 

- les deux premiers chemins introduits dans la table de routage sont 
15 differents, lorsqu'il existe au moins deux chemins differents qui relient les noeuds 

de la paire consid6r6e. 

En outre, un nombre N d'arbres de recouvrement ont 6t6 

determines. 

En variante, un critfere de stabilisation des chemins resultants des 
20 iterations successives de I'operation 405 est utilise en complement du test 410 et 
le test sur la valeur nulle de N ne sert que dans le cas oil la stabilisation n'est pas 
atteinte en un certain nombre derations. 

Les figures 5A, 5B et 5C represented respectivement des modes 
de fonctionnements du dispositif illustrt en figure 1, respectivement pour 
25 remission d'un message en mode connects, pour la diffusion d'un message et 
pour remission d'un message en mode non connecte. 

En figure 5A, on observe, apres une operation d'initialisation 501 et 
de fcnctionnement du dispositif illustr6 en figure 1, fonctionnement qui ne 
n6cessite aucune emission de message en mode connecte, une operation 502 
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au cours de laquelle une application ou un protocole 6met une requ§te 
demission d'un message en mcxJe connecte, en identiflant le noeud destinataire. 

Ensuite, au cours d'une operation 503, I'unite centrale 106 du 
noeud source (c'est-a-dire 1'unite centrale qui a re9U la requete demission au 
5 cours de Foperation 502) effectue une estimation de Poccupation de chaque lien 
faisant partie de Tun des quatre chemins qui mdne du noeud source au noeud 
destinataire. A cet effet, I'unite centrale 106 lit la partie de la table de routage 
locale qui conceme ledrt noeud destinataire. Ainsi, dans le mode de realisation 
d6crit et repr6sente, pour effectuer I'estimation de I'occupation de chaque lien, 
10 i'unite centrale ne tient compte que des transmissions en mode connecte, par le 
biais des reservations de bande passante correspondent & chaque connexion. 
Au cours de cette mdme operation 503, I'unite centrale 106 initialise la valeur de 
la variable /a 1. 

Ensuite, au cours d'un test 504, I'unite centrale 106 determine si la 
1 5 bande passante n6cessaire & la communication est disponible sur chaque lien du 
ndme chemin, ou non. 

Lorsque le r^suttat du test 504 est negatif, au cours d'un test 505, 
1'unite centrale 106 determine si la valeur du nombre / est 6gale £ 4, ou non, 

Lorsque le rSsultat du test 505 est negatif, au cours d'une operation 
20 506, la valeur / est incr6ment6e de 1 et le test 504 est r£iter£. 

Lorsque le r6suttat du test 505 est positif, au cours d'une operation 
512, ('application ou le protocole qui a emis la requete demission est inforrrte de 
rechec de la tentative demission du message. Puis I'operation 501 est r6it6r6e. 

Lorsque le r£suKat du test 504 est positif, au cours d'une operation 
25 507, I'unite centrale 106 effectue une ouverture de connexion sur le H§me 
chemin. Puis, au cours d'une operation 508, I'unite centrale 106 effectue la mise 
£ jour de la table de routage conserv6e dans le noeud source et transmet les 
informations concemant la connexion ouverte aux autres noeuds, par le biais 
d'une diffusion sur la demi6re table de recouvrement*s6lectionn6e (voir figure 
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5B). Chacun des autres noeuds effectue alors fa mise & jour de sa propre table 
de routage locale et le noeud maitre effectue la mise £ jour de la table de routage 
globale. 

Ensuite, au cours d'une op6ration 509, le noeud source effectue 
5 Emission du message sur le /-feme chemin, sur la connexion mise en place au 
cours de Top6ration 507. 

Puis, au cours d'une op6ration 510, Tunit6 centrale 106 effectue la 
fermeture de la connexion, selon des techniques connues qui ne sont pas 
rappelSes lei. 

10 Enfin t au cours d'une op6ration 511, 1'unrte centrale 106 effectue la 

mise & jour de la table de routage conserv§e dans le noeud source et transmet 
les informations concemant la connexion fermee aux autres noeuds, par le biais 
d'une diffusion sur la dernidre table de recouvrement s6lectionnee (voir figure 
5B). Chacun des autres noeuds effectue alors la mise £ jour de sa propre table 

15 de routage locate et le noeud maitre effectue la mise d jour de la table de routage 
globale. 

L'opSration 501 est alors r6it6r§e. 

Pour la diffusion d'un message, h la suite de reparation 501, une 
application ou un protocole transmet une requSte de diffusion au cours d'une 

20 op6ration 512 (figure 5B). Au cours d'une op6ration 513, I'unite centrale 106 qui a 
regu cette requete, requete qui d6fin*rt le noeud source, estime I'occupation de 
chaque lien de chacun des N arbres de recouvrement d§termin6s conform6ment 
au fonctionnement illustr6 en figure 4, A cet effet, I'unite centrale 106 lit les taux 
d'occupation dans la table de routage locale conserve par la m6moire vive 104 

25 du noeud auquel elle appartient. Au cours de cette m§me operation 513, I'unite 
centrale 106 initialise la valeur de /& 1 et le num6ro de I'arbre selectionn6 d 1. 

Puis, au cours d'une operation 506, la valeur de la variable / est 
incrfementee de 1 . 
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Ensuite, au cours d'un test 514, Tunitd centrale 106 determine si la 
valeur de / est 4, ou non. Lorsque le r6sultat du test 514 est n6gatrf, au cours 
d'un test 515, Tunite centrale 106 d6termine si I'arbre de recouvrement 
selectionn6 possdde un lien qui est plus occupd que tous les liens du /-feme 
5 arbre de recouvrement, ou non. Ce test 515 determine ainsi si le Heme arbre de 
recouvrement est plus disponible que I'arbre de recouvrement s6lectionn6. 

Lorsque c'est le cas, le resultat du test 515 est positif et, au cours 
d'une operation 516, le n6me arbre de recouvrement est s6lectionn6, puis 
l'op6ration 506 est reiterSe. Lorsque le resultat du test 515 est n§gatif, rop6ration 

10 506 est reit6r6e. Lorsque le r6sultat du test 514 est positif, un test 517 d6termine 
si le Hen le plus occup6 de I'arbre de recouvrement s6lectionn6 est suffisamment 
disponible pour la diffusion du message, ou non. Lorsque le rfesultat du test 517 
est n6gatif, au cours d'une operation 520, I'application ou le protocole qui avait 
emis la requete de diffusion est informs de l'6chec de la diffusion et I'op&ration 

15 501 est rditeree. 

Lorsque le resultat du test 517 est positif, au cours d'une operation 
518, I'unite centrale 106 effectue la diffusion en mode non connects du message, 
sur I'arbre de recouvrement s6lectionne. 

Pour remission d'un message en mode non connects, £ la suite de 
20 Top6ration 501 , une application ou un protocole transmet une requete d'6mission 
en mode non connects, au cours d'une operation 522 (figure 5B). Au cours d'une 
operation 523, 1'unit6 centrale 106 qui a re9U cette requdte, requfite qui dSfinit le 
noeud source, estime ('occupation de chaque lien de chacun des N chemins 
d6termin6s confonmSment au fonctionnement illustr6 en figure 4. A cet effet, 
25 I'unit6 centrale 106 lit les taux d'occupation dans la table de routage locale 
conserv6e par la mSmoire vive 104 du noeud auquel elle appartient. Au cours de 
cette meme operation 523, I'unite centrale 106 initialise la valeur de / & 1 et le 
numSro du chemin s6lectionn6 a 1 . 

Puis, au cours d'une operation 506, la val ur de la variable / est 
30 incremented 1. 
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Ensuite, au cours d'un test 514, I'unite centrale 106 determine si la 
valeur de / est 4, ou non. Lorsque le r6sultat du test 514 est n6gatif ( au cours 
d'un test 525, I'unite centrale 106 determine si le chemin seiectionn6 poss6de un 
lien qui est plus occupe que tous les liens du W6me chemin, ou non. Ce test 525 
determine ainsi si le /J6me chemin est plus disponible que le chemin 
selectionn6. 

Lorsque c'est le cas, le resultat du test 525 est positif et f au cours 
d'une operation 526, le Heme chemin est s6Iectionn6, puis t'op6ration 506 est 
r§iter6e. Lorsque le r6suttat du test 525 est negatif, Top6ration 506 est r6it6r6e. 
Lorsque le r6sultat du test 514 est positif, un test 527 determine si le lien le plus 
occupe du chemin seiectionne est suffisamment disponible pour remission du 
message, ou non. Lorsque le resultat du test 527 est negatif, au cours d'une 
operation 530, Implication ou le protocole qui avait emis la requete demission 
est inform6 de T6chec de la diffusion et l'op6ration 501 est reit6r6e. 

Lorsque le r6suftat du test 527 est positif, au cours d'une operation 
528, I'unite centrale 106 effectue remission du message en mode non connects, 
sur le chemin seiectionne. 

Dans le mode de realisation decrit et reprfesente en figures 5A, 5B 
et 5C, remission en mode connecte est effectuee sur le premier chemin qui 
pr6sente une disponibilite suffisante (figure 5A) alors que la diffusion et remission 
en mode non connecte sont effeclu6es sur le chemin le plus disponible (figures 
5B et 5C). Bien entendu, ces criteres de selection peuvent dtre inverses ou 
combines de maniere diff6rente. 

Selon une variante non representee, pour effectuer restimation de 
('occupation de chaque lien, I'unite centrale ne tient compte que des 
transmissions en mode non connecte, par le biais de modifications de tables de 
routage locales au cours de chaque transmission en mode non connecte. 

Selon une autre variante non representee, pour effectuer 
Festimation de roccupation de chaque lien, I'unite centrale tient compte d'une 
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part des transmissions effectu&s en mode connected et, d'autre part, des 
transmissions en mode non connected 
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REVENDICATIOMS 

1 . Proc6d6 de gestion de chemins suMs par des informations, entre 
des noeuds d'un r6seau de communication commute, comportant une premiere 
operation de determination tfun premier chemin (404, 405), pour chaque paire de 
noeuds (1 00), prenant en compte des premieres regies, 

caract6ris6 en ce qu'il comporte: 

- au moins une deuxteme operation de determination d'un 
deuxteme chemin (409, 405), pour chaque paire de noeuds, prenant en compte 
des deuxidmes regies, et, 

- pour chaque groupe d'informations £ transmettre entre deux 
noeuds d'une paire, 

• une operation (festimation d'occupation (503, 513, 523) du 
premier chemin correspondant £ ladrte paire, 

• une operation de selection (504, 514) de I'un desdits chemins 
correspondant & cette paire, prenant en compte le r£sultat de 
ladite operation d'estimation, et 

• une operation de transmission (507 & 511, 518, 528) du groupe 
d'informations sur le chemin s6lectionn6 au cours de ['operation 
de selection. 

2. Proc6de de gestion selon la revendication 1, caract6ris6 en ce 
que, au cours de la premiere operation de determination de premier chemin 
(404,405); 

- on attribue, a chaque lien, un cout egal £ une valeur 
pr6d6terminee, et 

- on determine le chemin dont le coQt total est minimal. 

3. Proc6d6 de gestion selon Pun© quelconque des revendications 1 
ou 2, caracterise en ce que : 
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- il comporte une operation d'estimation de taux d'occupation de 

liens (409), et 

- au cours d'une operation de determination de chemin (409, 405) : 

. on attribue, e chaque lien, un coQt repr6sentatif d'un taux 
5 d'occupation dudit lien (409), et 

. on determine le chemin dont le cout total des liens est 
minimal (405). 

4. Precede de gestion selon Tune quelconque des revendications 1 
d 3, caracteris6 en ce que, au cours de la deuxieme operation de determination 

1 0 de deuxieme chemin (409, 405) : 

- on attribue, & chaque lien, un cout repr6sentatif d'un nombre de 
premiers chemins qui comportent (edit lien, et 

- on determine le chemin dont le cout total est minimal. 

5. Precede de gestion selon Tune quelconque des revendications 1 
15 S3, canacterise en ce que ladite operation de determination de deuxieme chemin 

(409, 405) est effectu6e de maniere iterative et en ce qu'apres une premiere 
operation de determination de deuxieme chemin, au cours d'une nouvelle 
operation de determination de deuxieme chemin : 

- on attribue, £ chaque lien, un coQt representatif d'un nombre de 
20 deuxiemes chemins qui comportent ledit lien, deuxiemes chemins determines au 

cours de la pr6c6dente operation de determination de deuxiemes chemins, et 

- on determine le chemin dont le coOt total est minimal. 

6. Precede de gestion selon Tune quelconque des revendications 1 
e 5, caracterise en ce que, au cours de la deuxi6me operation de determination 

25 de deuxieme chemin (409, 405) : 

- on attribue, a chaque lien, en dehors du premier chemin, un 
premier coOt predetermine et & chaqu lien du premier chemin un deuxieme coQt 
predetermine sup6rieur au premier coOt predetermine, et 
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- on ctetermine le chemin dont le coQt total est minimal. 

7. Proc6d6 de gestion selon Tune quelconque des revendicatlons 1 
a 6, caracterisS en ce que, au cours de Topdratlon d'estimation d'occupation de 
liens (503, 513, 523), on prend au moins en compte les communications 
effectu6es en mode connects. 

8. Proc6d6 de gestion selon Tune quelconque des revendications 1 
a 7, caract6rise en ce que. au cours de FopSration d'estimation d'occupation de 
liens (503, 513, 523), on prend au moins en compte les communications 
effectu6es en mode non connects. 

9. Proc6de de gestion selon Tune quelconque des revendications 1 
a 8, caract6ris6 en ce qu'il comporte une operation d'estimation d'occupation du 
deuxieme chemin (503, 513, 523) correspondant 3 ladite paire, et en ce que au 
cours de I'op6ration de selection, on prend en compte le rdsultat de chaque dite 
operation d'estimation. 

10. Proc6d6 de gestion de chemins suMs par des informations & 
diffuser, £ partir d'un noeud (100) t a tous les autres noeuds d'un r6seau de 
communication commute comportant une premiere operation de d6termination 
d'un premier arbre de recouvrement (404, 406), prenant en compte des 
premferes rfegles, 

caract6ris6 en ce qu'il comporte: 

- au moins une deuxteme op6ration de d6termination d'un 
deuxteme arbre de recouvrement (409, 406), prenant en compte des deuxtemes 
regies, et, 

- pour chaque groupe deformations A drffliser 3 partir d'un noeud, 

• une operation d'estimation d'occupation du premier arbre de 
recouvrement (503, 513, 523), 

• une operation de s6!ection (504, 514) de Tun desdits arbres de 
recouvrement, prenant en compte le r6sultat de ladite opdration 
d'estimation, et 
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- une operation de transmission (508 £ 511 ( 518, 528) du groupe 
deformations sur I'arbre de recouvrement seiectionn6 au cours de Toperation de 
selection. 

11 Precede de gestion selon la revendication 10, caracterise en ce 
5 que, au cours de la premiere operation de determination de premier arbre : 

- on attribue, d chaque lien, un coOt egal d une valeur 
pr6d6terminee, et 

- on determine I'arbre dont le coOt total est minimal. 

12. Precede de gestion selon Tune quelconque des revendications 
10 10 ou 1 1 , caracterise en ce que : 

- il comporte une operation d'estimation de taux d'occupation de 
liens (509), et 

- au cours d'une operation de determination d'arbre ; 

. on attribue, £ chaque lien, un cout representatif d'un taux 
15 d'occupation dudit lien, et 

. on determine I'arbre dont le coOt total des liens est minimal. 

13. Proc6d6 de gestion selon Tune quelconque des revendications 
10 d 12, caract6ris6 en ce que, au cours de la deuxieme operation de 
determination de deuxieme arbre : 

20 - on attribue, d chaque lien, un cout representatif d'un nombre 

d'arbres de recouvrement qui comportent (edit lien, et 

- on determine I'arbre dont le cout total est minimal. 

14. Precede de gestion selon Tune quelconque des revendications 
10 & 12, caracterise en ce que, au cours de la deuxieme operation de 

25 determination de deuxieme arbre : 

- on attribue, a chaque lien, un coOt representatif d'un nombre de 
chemins qui comportent (edit lien, et 

- on determine I'arbre dont le coOt total est minimal. 
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15. Proc6de de gestion selon Tune quelconque des revendications 
10 a 14, caracterise en ce que, au cours de la deuxteme operation de 
determination de deuxieme arbre : 

- on attribue, a chaque lien, en dehors du premier arbre, un premier 
5 coOt predetermine et a chaque lien du premier arbre un' deuxidme coQt 

predetermine sup6rieurau premier coQt predetermine, et 

- on determine I'arbre dont le cout total est minimal. 

16. Proc6d6 de gestion selon Tune quelconque des revendications 
10 a 15 t caracterise en ce que au cours de I/op6ration d'estimation d'occupation, 

10 on prend au moins en compte les communications effectu6es en mode connects. 

17. Proc6d6 de gestion selon Tune quelconque des revendications 
10 d 16, caracterise en ce que au cours de f operation d'estimation d'occupation, 
on prend au moins en compte les communications effectu6es en mode non 
connects, 

15 18. Proc6d6 de gestion selon Tune quelconque des revendications 

10 £ 17, caract6rise en ce qu'il comporte une operation d'estimation d'occupation 
du deuxi6me arbre, et en ce que au cours de I'opSration de selection, on prend 
en compte le rSsultat de chaque drte operation d'estimation. 

19. Dispositif de gestion de chemins suivis par des informations, 
20 entre des noeuds (100) d'un r6seau de communication commute, comportant un 
premier moyen de determination d'un premier chemin (104 £ 106), pour chaque 
paire de noeuds, prenant en compte des premieres regies, 

caracterise en ce qull comporte: 

- au moins un moyen de determination d'un deuxieme chemin (104 
25 & 106), pour chaque paire de noeuds, prenant en compte des deuxiSmes regies, 

et, 

- des moyens de traitement (104 £ 106) adaptes, pour chaque 
groupe d'informations £ transmettre entre deux noeuds d'une paire, 
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• a estimer Toccupation du premier chemin correspondent £ ladrte 
paire, 

• & seiectionner Tun desd'rts chemins correspondant & cette paire, 
prenant en compte le r6sultat de ladite estimation, et 

5 - un moyen de transmission (109) adapte £ transmettre le groupe 

d'informations sur le chemin ainsi s6lectionn6. 

20. Dispositif de gestion selon la revendicatfon 19, caracterise en 
ce que le moyen de determination de premier chemin est adapts : 

- d attribuer, & chaque lien, un coQt 6gal & une valeur 
1 0 pr6d6terminee, et 

- a determiner le chemin dont le ooQt total est minimal. 

21. Dispositif de gestion selon Tune quelconque des revendications 
19 ou 20, caracterise en ce que : 

- les moyens de traitement sont adaptes a estimer le taux 
1 5 ^occupation de liens, et 

- le moyen de determination de chemin est adapte : 

, a attribuer, £ chaque lien, un coQt repr6sentatif d'un taux 
d'occupation dudit lien, et 

. d determiner le chemin dont le coQt total des liens est 
20 minimal. 

22. Dispositif de gestion selon Tune quelconque des revendications 
19 & 21, caracterise en ce que, le moyen de determination de deuxieme chemin 
est adapte : 

- £ attribuer, d chaque lien, un coOt repr6sentatif d'un nombre de 
25 premiers chemins qui comportent ledit lien, et 

- & determiner le chemin dont le coflt total est minimal. 

23. Dispositif de gestion selon Tune quelconque des revendications 
19^21, caracterise n ce que le moyen d determination de d uxi6me chemin 
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est adapts & fonctionner de manure iterative et, aprfes une premiere 
determination de deuxifeme chemin, a une nouvelle iteration de la determination 
de deuxieme chemin : 

- d attribuer, & chaque lien, un coQt repr6sentatif d'un nombre de 
5 deuxtemes chemins qui comportent ledit lien, deuxifemes chemins determines au 

cours de la precedente operation de determination de deuxidmes chemins, et 

- & determiner le chemin dont le coQt total est minimal. 

24. Dispositif de gestion selon Tune quelconque des revendications 
19 £ 23, caracteris6 en ce que le moyen de determination de deuxieme chemin 
10 estadapte: 

- £ attribuer, e chaque lien, en dehors du premier chemin un 
premier coQt predetermine et d chaque lien du premier chemin un deuxieme coQt 
predetermine superieurau premier coQt predetermine, et 

- & determiner le chemin dont le oout total est minimal. 

15 25, Dispositif de gestion selon Tune quelconque des revendications 

19 £ 24, caracterise en ce que les moyens de traitement sont adaptes, pour 
estimer Poccupation de liens, ci prendre au moins en compte les communications 
effectu6es en mode connecte, 

26. Dispositif de gestion selon Tune quelconque des revendications 
20 19 d 24, caracterise en ce que les moyens de traitement sont adaptes, pour 

estimer Toccupation de liens, a prendre au moins en compte les communications 
effectu§es en mode non connecte. 

27. Dispositif de gestion selon Tune quelconque des revendications 
19 d 26, caracterise en ce que les moyens de traitement sont adaptes £ estimer 

25 ['occupation du deuxieme chemin correspondant £ ladite paire, et, pour 
sSlectionner le chemin a faire suivre au groupe d'informations, d prendre en 
compte le r&suftat de chaque dite estimation. 

28. Dispositif de gestion selon Tune quelconque des revendications 
19 d 27, caracteris6 en ce qu'il est incorpote dans un noeud dit "maitre* du 
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r6seau, et en ce que (edit moyen de transmission dudit noeud mattre est adapts 
a transmettre, £ chaque autre noeud du r6seau, pour chaque paire de noeuds 
dont le premier membre est ledrt noeud, ledit premier chemin et au moins un 
deuxieme chemin. 

29. Dispositif de gestion de chemins suivis par des informations a 
diffuser, & partir d'un noeud (100), £ tous les autres noeuds d'un r6seau de 
communication commute, comportant un moyen de determination d'un premier 
arbre de recouvrement (104 a 106), prenant en compte des premieres regies, 

caracterise en ce qu'il comporte: 

- au moins un moyen de d&emriination d'un deuxidme arbre de 
recouvrement (104 a 106), prenant en compte des deuxiemes regies, et, 

- des moyens de traitements (104 a 106) adaptes, pour chaque 
groupe d'informations £ diffuser a partir d'un noeud, 

• d estimer Toccupation du premier arbre de recouvrement, 

• a seiectionner run desdits arbres de recouvrement, en prenant 
en compte le r6sultat de ladite estimation, et 

- un moyen de transmission (109) adapte a transmettre le groupe 
d'informations sur I'arbre de recouvrement s6lectionn6 par les moyens de 
traitement. 

30. Dispositif de gestion selon la revendicatbn 29, caracteris6 en 
ce que le moyen de determination de premier arbre est adapte : 

- & attribuer, £ chaque lien, un coOt 6gal £ une valeur 
pr6d6terminee f et 

- a determiner I'arbre dont le coOt total est minimal. 

31. Dispositif de gestion selon Tune quelconque des revendicatlons 
29 ou 30, caract6ris6 en ce que : 

- il comporte un moyen d'estimation de taux d'occupation de liens, 

et 



2778295 



- le moyen de determination d'arbre est adapte & : 

. attribuer, £ chaque lien, un cout repr6serttatif d'un taux 
d'occupation dudit lien, et 

. determiner I'arbre dont le coOt total des liens est minimal. 

5 32. Dispositif de gestion selon Tune quelconque des revendications 

29 a 31 , caracterise en ce que le moyen de determination de deuxteme arbre est 
adapte d : 

- attribuer, & chaque lien, un coOt representatrf d'un nombre 
d'arbres de recouvrement qui comportent (edit lien, et 

1 o - determiner I'arbre dont le coOt total est minimal. 

33. Dispositif de gestion selon Tune quelconque des revendications 
29 £ 31, caracteris6 en ce que le moyen de determination de deuxidme arbre est 
adapte £ : 

- attribuer, £ chaque lien, un coOt repr6sentatif d'un nombre de 
1 5 chemins qui comportent ledit lien, et 

- determiner I'arbre dont le coOt total est minimal. 

34. Dispositif de gestion selon Tune quelconque des revendicatfons 
29 3 33, caracterise en ce que le moyen de determination de deuxieme arbre est 
adapte d : 

20 - attribuer, d chaque lien, en dehors du premier arbre, un premier 

cout predetermine et e chaque lien du premier arbre un deuxi6me cout 
predetermine superieur au premier cout predetermine, et 

- determiner I'arbre dont le coOt total est minimal. 

35. Dispositif de gestion selon Tune quelconque des revendications 
25 29 £ 34, caracterise en ce que les moyens de traitement sont adaptes, pour 

estimer Toccupation de liens, £ prendre au moins en compte les communications 
eff ctu6es en mode conn ct6. 

i 
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36. Disposftif de gestion sefon Tune quelconque des revendications 
29 & 34, caract6ris6 en ce que les moyens de traitement sont adaptes, pour 
estimer I'occupation de liens, £ prendre au moins en compte les communications 
effectu6es en mode non connects. 

5 37. Dispositif de gestion selon Tune quelconque des revendications 

29 & 36, caracteris6 en ce que les moyens de traitement sont adaptes a estimer 
I' occupation du deuxi6me arbre, et, pour s6lectionner I'arbre £ faire survre au 
groupe d'informations, & prendre en compte le r6sultat de chaque dite operation 
d'estimation. 

10 38. Dispositif de gestion selon I'une quelconque des revendications 

29 £ 36, caracteris6 en ce qu'il est incorpord dans un noeud du r6seau, et en ce 
que ledit noeud est adapte £ transmettre le premier arbre et au moins un 
deuxteme arbre £ chaque autre noeud dudit rdseau. 

39. Camera, caracteri$6e en ce qu'elle comporte un dispositif de 
1 5 gestion selon I'une quelconque des revendications 1 9 d 38. 

40. Tetecopieur, caracteris6 en ce qu'il comporte un dispositif de 
gestion selon Tune quelconque des revendications 19 a 38. 

41. Appareil photographique, caract6ris6 en ce qu'il comporte un 
dispositif de gestion selon I'une quelconque des revendications 19 d 38. 

20 42. Ordinateur, caract6ris6 en ce qu'il comporte un dispositif de 

gestion selon Tune quelconque des revendications 19 d 38. 

43. T6l6viseur, caract6ris6 en ce qu'il comporte un dispositif de 
gestion selon Tune quelconque des revendications 19 a 38. 

44. Imprimante, caracterisfee en ce qu'elle comporte un dispositif de 
25 gestion selon Tune quelconque des revendications 19 d 38. 

45. Scanner, caract6ris6 en* ce qu'il comporte un dispositif de 
gestion selon Tune quelconque des revendications 19 d 38. 
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46. Lecteur audio/video, caracterise en ce qu'll comporte 
dispositif de gestion selon I'une quelconque des revendications 19 a 38. 
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